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1. INTRODUCTION 

Multiple-Input-Multiple-output (MIMO) antenna system along with Orthogonal Frequency Division 
Multiplexing (OFDM) scheme provide an attractive wireless communication solution for future wireless 
networks through providing high-data-rate wireless access at high quality of service (QoS) taking into 
accounts that the spectrum is a rare resource element and propagation conditions are difficult due to existence 
of fading and interference from other users [1]. 

MIMO wireless technology from its side provides enhanced spectrum efficiency through spatial 
multiplexing gain, and improved communication link reliability due to transmit system diversity gain [2]. At 
the same time OFDM distribute data over multiple numbers of closely spaced orthogonal carriers providing 
higher spectral efficiency by spacing the channels closer together without fearing from harmful effect of 
inter-carrier interference as carriers are orthogonal to each other. 
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The wireless communication systems are defined in IEEE standards (802.11n WLAN and 802.16 
WMAN), based on the combination of MIMO communication system with Orthogonal Frequency Division 
Multiplexing modulation (MIMO-OFDM), and even On-going next generation communication systems are 
based on MIMO-OFDM wireless systems. 

As wireless digital networks are prone to bit errors during transmission, error detection and 
correction techniques are implemented to reduce bit-error effects and ensure receiver eventually is able to 
restore the correct packet of information. 

In this paper a proposal for a new coding scheme for error detection and correction using RRNS 
instead of the current error control codes used, where RRNS shows enhanced system performance over 
conventional error correction schemes, for MIMO-OFDM based wireless communication system. 

The paper starts with a background on the Forward Error Correction techniques as seen in Section 2, 
then in Section 3 the Residue Number System and redundancy features and applications are given, followed 
in Section 4 by illustration for RRNS error detection and correction implementation. In Section 5, the overall 
system architecture is provided, and in Section 6 methods of system evaluation are given. In Section 7 
simulation results are provided to analyze the system performance and finally the conclusion is given in 
Section 8. 


2. FORWARD ERROR CORRECTION TECHNIQUES 

Forward Error Correction (FEC) are methods which are used to enhance the channel capacity 
through adding redundant data to the message in a way that it can be restored at the receiving side even if 
there are a errors present during the transmission process. This redundant data allow receiver to detect and 
correct errors without needing to retransmit the message again and without requiring a handshaking process 
between Transmit/Receive systems [3]. 

The FEC scheme provides great advantage in noisy channels where a large number of 
retransmissions would be required before a packet is received free of errors. It is also used in cases where no 
feedback exists between the receiver and the transmitter. 

The encoded message could be systematic coded if portion of the output is directly resembling the 
input or non-systematic coded if the output is a modified form of the original information through shuffling 
original message symbols across several code using an interleaver to improve the performance of FEC codes, 
and thus the errors would have a more uniform distribution form [4]. 

The coding technique used in FEC schemes could be categorized to Block Error correction codes, 
and Convolutional Error correction codes. The first ones are as Hamming, BCH, Reed-Solomon, and turbo 
codes, while the second ones are as Viterbi, and Low Density Parity Check Code [5], [6]. 


3. RESIDUE NUMBER SYSTEM REVIEW 

The RNS provides a representation of large integers through set of smaller ones, such that 
arithmetic computation performed in an efficient matter. 

The Residue numbers has unique features, as it is a carry-free arithmetic, which implies its ability 
to perform the operations related to the individual residue digits of different moduli independently. As well 
as the residue representations carry no weight-information and hence an error in any digit-position in a 
given representation does not affect other digit-positions [7]. 

The RNS is defined through selecting v positive pair-wise relative primes m; (i = 1, 2,3... v) 
referred to as moduli, such that any integer N, describing a message, is given by the sequence (r1, r...r,) in 
the range 0<N<My in a unique matter, where; 


r; = N (mod mj); The residue digit of N upon division by m; (1) 
Where; 

r; is least positive remainder when N is divided by modulus m; 

M: = [ mj; is the information symbols’ dynamic range (2) 

Then; to be able to recover symbols, two approaches are available; either through the Chinese 
Reminder Theorem (CRT) which is a parallel implementation scheme or Mixed Radix Conversion (MRC) 


algorithm that is an inherently sequential approach. In the coming subsection a description of both methods 
are provided. 
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3.1. Chinese remainder theorem method 

The method relies on a mathematical idea that was given in the 4™ century AD in china [8]-[10]; 
where for any given v-tuple (1, r2..r,) such that 0<r;<m;; there exists one and only one integer N such that 
0<N<M;, and r; = N (mod m;) that allow us to recover the message. The numerical value of N can be 
computed according to the equation: 

N = È} r; T; Mi (mod M); fori: 1 ton (3) 
Where; 


i=1tov; 
M; = M/m;; M is dynamic range 


T; = M,'= inverse value of M;; (4) 
Where; 

| Mix Milni = 1 
3.2. Mixed radix conversion method 

For a given set of pair-wise relatively prime moduli {m;, m2,...,m,} and a residue state {r1, r...1,} 
of a number X, that number can be uniquely represented in mixed-radix form as seen in next [11]: 

X = {Z1, Zo, ...,Zn} (5) 
And; 

X = Z, + Zom, + 23MM] + .....+ ZpaMy-]My-2....My 3 O < Zi STi (6) 

So, all what is required is to obtain the value of z; to determine X. Where each value of z is 


represented as function of the moduli and residue representations as seen in Table 1; 


Table 1. Representation of z; 


Parameter Representation 
Z| =f] 
Z2 = |m" 221) 
Z3 = ||(mm:) "Ina (£3 — (zam; + Z1)|m3 
Zn = || ma.....M2M:) "fn (Tn = Tat My «es Z2M1 + Zr) mn 


And as seen in Table 1 the MRC is considered a sequential process, where obtaining z; requires 
generating z;_, first. 


4. PROPOSED ERROR DETECTION AND CORRECTION ALGORITHM 

Error detection and correction scheme in this paper is proposed using set of RNS moduli as 
information symbols and additional RNS moduli as redundancy symbols, which is addressed as Redundant 
Residue Number System (RRNS). 

In this scheme each redundant moduli is selected to be greater than any of the other chosen moduli 
set and don’t play any role in determining the system dynamic range. So, an RRNS is obtained by appending 
an additional (u — v) number of moduli m,,);7,42; ..... ‘Mu, where Mm, ẹ max{mi; mz; ...... ;m,} is referred to as 
a redundant modulus, to the previously introduced RNS, in order to form an RRNS of u positive, pairwise 
relative prime moduli [12], [13]. 

Now an integer N in the range [0; Mı] is represented as a u-tuple residue sequence, (£1; r2; ....... 3; Ty) 
with respect to the u moduli. The properties of the RNS indicated in section 3 and specially the property of 
independence of digits allow recovering the integer N by any v out of u residue digits using their related 
moduli, and thus enable the redundant residue number to be used for self-checking, error-detection and 
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correction in digital processors as seen in Figure 1. Furthermore, the RRNS approach is the only one that is 
capable of using the same arithmetic module for generating both the original information part and the parity 
part of a RRNS codeword [7]. 


Same value 
NO Error Select 
f Common 
Comparing Value 
Received Residue- redundant 
RRNS to-Binary symbols Different values 

(Rx vs. Tx) Majority p 

Voting 


Inverse the result using 
the corresponding 
moduli 


Figure 1. Principle of error detection and correction 


From Figure 1 seen above; the received redundant symbols are converted back to binary system and 
compared to the expected ones, and through this comparison the system would detect the occurrence of an 
error in the transmitted message. 

Then for the correction of the error, the modulus that generated the error must be identified either in 
m;, or m, or m,. Using the MRC method [11], a test on each of the information moduli with the two 
redundant moduli is performed and through this test we are able to identify and correct the bit which 
generated the error [14]. Thus, through the detection and correction algorithm, the error would be detected 
and corrected without the need to re-transmit again the information. 


5. SYSTEM MODEL 

The communication system, as shown in Figure 2 is initialized with a binary data random source, 
which is converted to residue system and protected from errors by adding parity residue symbols using the 
RRNS encoding algorithm instead of the DVB-S2 LDPC encoder, then the packet is modulated, coded 
through the Space-Time Block Coding (STBC) encoder, passed to a Serial-To-Parallel (S/P) converter for 
parallel transmission and then passed through an IFFT block then to the transmission antenna. 


Tx 
Antenna 
Array 


Space-Time Sub- 


Modulati ‘ izati 
OQuIauon Encoding channelization 


RNS Space-Time De-Sub 
Decoding Decoding channelization 


Antenna 
Array 


Figure 2. MIMO-OFDM system model 


Before transmission a Cyclic prefix (CP) is added to decrease the effect of Inter Symbol Interference 
(ISI) and Inter Carrier Interference (ICI) caused by the multipath channel [15]. This CP is a copy of the last 
section of the OFDM symbol that is attached to the front of transmitted OFDM symbol. 

To represent the satellite channel in the model presented in Figure 2, several channel fading are 
given; starting with Additive White Gaussian Noise (AWGN) channel, and then adding multipath fading 
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factors through using Rice-Log-Normal distribution (RLN) distribution fading model [16]. The receiver 
blocks are the reverse blocks of the transmitter. 


6. EVALUATION METHODS 
The performance of the RRNS-based MIMO-OFDM system is evaluated through the parameters 
defined and presented in this section. 


6.1. Bit error rate (BER) 
The probability of error for MPSK modulated transmission in AWGN is given by: 


min(2. |$) 2 (2k-1)1 
Pere =y Ep @ (V2ex sin (5) (7) 


2 
z max(log2 M,2) 


Y (8) 


Where; 


M is the constellation size, p is the SNR per symbol 
x is a chi-square distributed random variable 


6.2. PAPR evaluation method 
The performance is evaluated by measuring the Peak-to-Average Power Ratio (PAPR) of the signal 
x(t) [17], as seen in Equation (9); 


PAPR = 10 log (max|x;|?/ E[|x,{”] ), in dB. (9) 
Where; E = Expectation operator 


6.3. Channel capacity 

Another way to characterize the performance of MIMO channel is the Shannon channel capacity 
metric. Shannon in [18] defined capacity as the maximum data rate a channel can support at an arbitrarily 
low error probability. The capacity of MIMO system is given in Equation (10) as; 


C = log, [det(I, + £H H” )] (10) 
Where; 


I, : n xn identity matrix 
N : The number of transmit antennas 
H”: Conjugate transpose of H 


7. SIMULATION RESULTS 

The proposed system performance was investigated using MATLAB tool, which involves the 
transmission of data streams through a FEC coding scheme whose integrity depends on OFDM with 512-ary 
QAM and Cyclic Prefix (CP):1/8, over different fading channels. 

The examination is focused the utilization of either equalizers or coding schemes as an error 
correction techniques, and analyzing the system performance of such techniques with that using RNS with 
redundant moduli’s as an error detection and correction algorithm. 

The MIMO-OFDM system performance is studied through measuring the BER and PAPR over 
AWGN, Rayleigh and Rician Lognormal (RLN) fading channel conditions. 


7.1. Using equalizers as error correction scheme 

The BER performance as seen in Figure 3, takes into account the simulation of several types of 
equalizers that are utilized for error correction, which include linear equalizer, a Decision Feedback Equalizer 
(DFE), and Maximum Likelihood Sequence Estimation (MLSE) equalizer. 
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Equalizer BER Comparison 


X 
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104 b * Linear Equalizer 
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Figure 3. BER vs. E,/N, for different Equalizer techniques 
From Figure 3, we could see the enhanced performance of MLSE over DFE and linear equalizer, 


and thus we focus on analyzing the performance of MIMO-OFDM with RNS coding system with and 
without MLSE equalizer over the RLN + AWGN channel, as seen in Figure 4. 


OFDM V/S RNS-MIMO M-QAM OFDM V/S RNS-MIMO M-QAM 


10° 
= OFDM = OFDM 
= RNS-OFDM = RNS-OFDM 


10° 


0 5 10 15 20 25 30 0 5 10 15 20 25 30 
SNR in dB SNR in dB 
With Equalization Without Equalization 


Figure 4. MIMO-OFDM RNS system with/without Equalizer 


From Figure 4, we could notice that at SNR = 15, the BER for the communication system with error 
correction is 1*10° while it reaches 5*10° for the system without error correction. 


7.2. BER performance with current coding correction schemes 

The performance over AWGN channels for current error correction schemes that utilize coding 
approach as seen in Figure 5 shows that Golay code (which is a Block Error correction type) provides the 
best error correction code compared to other cods. 

The current generation of linear block codes uses LDPC coders which utilize high multiplexing 
capacity, and are differentiated from Golay codes through the way they are decoded. So, while binary Golay 
codes are decoded through algebraic methods, LDPC codes are iteratively decoded. Thus, in the next 
subsections analysis will be focused on LDPC coders. 
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Figure 5. BER vs. E,/N, for current correction codes 


7.3. Using coding techniques as error correction scheme 

Implementing an MIMO-OFDM communication system and comparing the system when converting 
the transmitted bits to residue coding (RNS-OFDM), and again when using LDPC algorithm as FEC Scheme 
(FEC-RNS-OFDM). 


OFDM V/S RNS-MIMO M-QAM (Rician + AWGN) OFDM V/S RNS-MIMO M-QAM (RLN + AWGN) 
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— LDPC FEC-RNS-OFDM — LDPC FEC-RNS-OFDM 


107 102 
č 4 
m E 
10° 10° 
104 107 A 
Over a Rician + AWGN channel Over a RLN + AWGN channel 


Figure 6. MIMO-OFDM RNS system with FEC coding schemes 


Where; we could see in Figure 6 the performance enhancement done going from OFDM to RNS- 
OFDM then implementing an FEC-LDPC scheme. Also, the effect over different channels (small and deep 
fading) has been analyzed. 


7.4. Comparison between different Error correction techniques 


After analyzing in previous subsections the utilization of equalizers and coding techniques as an 
error correction schemes; both techniques are compared over RLN + AWGN channel as seen in Figure 7. 
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Figure 7. MIMO-OFDM RNS system with FEC schemes 


In Figure 7 above, it is shown that LDPC coding provide enhanced performance over MLSE 


equalizer as an error correction scheme especially for higher SNR. 


7.5. BER performance for RRNS as FEC scheme in MIMO-OFDM system 


The system performance is evaluated with respect to the proposed scheme that utilize RNS coding 
with redundant moduli’s for MIMO-OFDM system as an alternative error correction method. A redundant 
error correction using RNS is utilized where RNS moduli’s are {3, 5, 7}, and redundant set are {11}. 


OFDM V/S RNS-MIMO M-QAM (RLN + AWGN) 


OFDM 
RNS-OFDM (rns coding) 


RRNS-OFDM (rrns coding) 


FEC-RNS-OFDM (ldpc fec & rns coding) 


FEC-RRNS-OFDM (rrns fec & rns coding) 


ie} 2 4 6 8 10 12 14 16 18 
SNR in dB 


Figure 8. MIMO-OFDM system performance 


20 


From the above Figure 8, it is shown that error correction scheme with redundant RNS provide a 


comparable performance with that using LDPC scheme that is currently used in DVB-S2 systems. 


7.6. BER for RNS vs. RRNS schemes in MIMO-OFDM system 


Using RNS moduli’s {3, 5, 7, 11}, and redundant set initially with moduli {13} then with 
redundant moduli’s {13, 17}, evaluating the system performance with and without redundant moduli’s as 


seen in Figure 9. 
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BER vs. SNR For RNS/RRNS Schemes 
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Figure 9. RRNS vs. RNS Performance comparison 


From the above Figure 9, it is shown that for a SNR = 1 1db, an enhancement of the BER by 1 dB is 
seen when using | redundant moduli, and 3 dB when using 2 redundant moduli’s in-comparison to the 
system without redundant moduli’s. 


7.7. PAPR performance for MIMO-OFDM system with RRNS as FEC 


For a MIMO-OFDM system over an ITU LOS + AWGN fading model channel, the PAPR for the 
transmitted signal is as shown in Figure 10. 


CDF plots of PAPR (LOS + AWGN) 
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0.01 
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Figure 10. PAPR measurement for MIMO-OFDM system 


From the above Figure 10, it is shown that the system with RRNS has the minimum signal 
amplitude by about 20% compared with LDPC FEC scheme (FEC-RNS-OFDM) and better than the systems 
that don’t use FEC schemes. 


7.8. Effect of increasing RNS moduli on channel capacity 


In Figure 11 a MIMO-OFDM system is analyzed over a RLN + AWGN channel for various RNS 
moduli sets. 
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Figure 11. Channel Capacity for various RNS moduli sets 


Where, we could see from Figure 11 that the increase of number of RNS moduli value leads to a 
decrease in channel capacity due to the increased amplitude representation, and thus it is better to select a low 
order moduli set to be able to enhance the system performance. 


8. CONCLUSION 

The utilization of RNS coding system with parallel distributed arithmetic and with no dependence 
between the different arithmetic blocks would simplify the overall design and reduces the complexity of the 
individual building blocks. 

The paper provides an error detection and correction scheme using RRNS. Where a four and then a 
six-length moduli set have been proposed; in the first time three out of the four were information moduli and 
one was a redundant moduli, and in the second the first four moduli set is the information moduli and the last 
two is the redundant moduli respectively. Thus, a one and again two redundant moduli’s were used for error 
detection and correction. 

Through the performed simulations it was proven that this system provide less receiving system 
complexity and the straight forward error detection algorithm due to the absence of carry propagation 
between the arithmetic blocks, reduced dynamic power by about 20% due to the usage of small arithmetic 
units, and finally enhanced error detection and correction features, which improves as the redundant moduli 
increase taking benefit from the independent transmission feature; where an error in one sub-channel in RNS 
is not propagated into the other sub-channels and thus isolating the faulty residuals and as a consequence 
allow for fault tolerance and facilitate error detection and correction, but on the other hand this comes on the 
expense of reducing the available communication system channel capacity. 
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